DOMAIN- VALUED MAXITIVE MAPS 
AND THEIR REPRESENTATIONS 



PAUL PONCET 

Abstract. The recent extensions of domain theory have proved par- 
ticularly efficient to study lattice-valued maxitive measures, when the 
target lattice is continuous. Maxitive measures are defined analogously 
to classical measures with the supremum operation in place of the ad- 
dition. Building further on the links between domain theory and idem- 
potent analysis highlighted by Lawson (2004), we introduce the concept 
of domain-valued maxitive maps, which we define as a "point-free" ver- 
sion of maxitive measures. In addition to investigating representations 
of maxitive maps, we address some extension problems. Our analysis is 
carried out in the general Z framework of domain theory. 



1. Introduction 

Maxitive measures, defined analogously to classical (additive) measures 
with the supremum operation in place of the addition, have been first intro- 
duced by Shilkxet [t6T|. and rediscovered and explored by different commu- 
nities, in particular by mathematicians involved in capacities and large devi- 
ations (e.g. Norberg ||50l, O'Brien and Vervaat [I52||, Gerritse m, Puhalskii 
[|571 ), idempotent analysis and max-plus algebra (e.g. Maslov P31 , Bel- 
lalouna [HOl, Akian et al. [H, Del Moral and Doisy [El, Akian 0), fuzzy 
sets (e.g. Zadeh [[68l . Sugeno and Murofushi ll62ll . Pap ll53l . de Cooman 
ifTSl . Nguyen et al. Il48ll . Poncet [54J), or optimisation (e.g. Barron et al. 
BH, Acerbi et al. [[T]|), thus many examples of such measures can be found 
in the literature. For instance, if is a metric space, the Hausdorff dimen- 
sion and the Kuratowski measure of non-compacity are maxitive measures 
on the power set of E. See Falconer [j23il . Pap [[53ll . Nguyen et al. P8ll for 
further examples. 

Many other terms exist to express the same (or a similar) concept, some- 
times more popular, yet the term "maxitive", coined by Shilkret, still has 
our preference because of its anteriority. 
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Deep connections exist between idempotent analysis and order theory 
or lattice theory, since maxitive measures with values in ordered semirings 
have been considered early [|45l . Similar connections have been developed 
between fuzzy set theory and order theory, when [0, l]-valued possibility 
measures have been replaced by lattice-valued possibility measures (see 
Greco Il29l . Liu and Zhang [[38ll . de Cooman et al. [16J, Kramosil [35]). 
More recently, it appeared that the branch of order theory dealing with con- 
tinuous lattices played a crucial role for the study of lattice- valued maxitive 
measures. This discovery may be granted to Heckmann and Huth Il3ni32ll . 
interested in fuzzy set theory, category theory and continuous lattices, and 
to Akian [|2l, favouring applications to idempotent analysis and large devi- 
ations. Connections between idempotent mathematics and continuous lat- 
tices (or domain theory) also arise in the work of Akian and Singer H, and 
are surveyed by Lawson [[361 . 

This paper is a contribution to the strengthening of these links. Its goal 
is to develop the theory of poset- valued maxitive measures with the tools of 
domain theory. We undertake our analysis in the general Z framework of 
domain theory (see Bandelt and Erne [161). 

Section [2] gives basic definitions and concepts linked with domains and 
continuous posets, in the less known general framework of Z-theory. Sec- 
tion [3] introduces the notion of maxitive maps and gives characterizations, 
while Section |4] focuses on extension theorems. Our maxitive maps take 
values in a partially ordered set which may not be a complete lattice. When 
continuity assumptions on this poset are required, we use the tools of Z- 
theory introduced in Section |2l Section [5] is dedicated to residuated maps 
and completely maxitive maps, the definitions of which look very close and 
often coincide. In Section |6] we look at the structure of the set of maxitive 
maps. 

2. A PRIMER ON Z-THEORY FOR CONTINUOUS POSETS AND DOMAINS 

A poset or partially ordered set (P, ^) is a set P equipped with a re- 
flexive, antisymmetric and transitive relation ^. Let us denote by Po the 
category of all posets with order-preserving maps as morphisms. A subset 
selection is a function which assigns to each poset P a certain collection 
Z[P] of subsets of P called the Z-sets of P. A subset system is a subset 
selection Z such that 

i) at least one Z[P] has a nonempty member, 

a) for each order-preserving map f : P Q, f{Z) E Z[Q] for every 
Z G Z[P], 

the point ii) meaning that Z is a covariant functor from Po to Set (the cate- 
gory of sets) with Z[/] defined by Z[f]{Z) = f{Z) ii Z e Z[P], for every 
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order-preserving map f : P ^ Q. This definition was first given by Wright 
et al. |l66l. The suggestion of ll66ll to apply subset systems to the theory 
of continuous posets is followed by Nelson BtI . Novak [!5T| . Bandelt [O, 
Bandelt and Erne [|6l, Q, and this research is carried on by Venugopalan 
UMl, ia, Xu ia, Baranga (HI, Menon MB, Shi and Wang Erne 
[fT9ll . ill] among others. Conditions i) and ii) together ensure that each 
Z[P] contains all singletons. 

The basic example of subset system is the set of directed subsets of P. 
This subset system is behind the classical theory of continuous posets and 
domains, see the monograph by Gierz et al. Il28l . Here are some further 
examples: 

(1) With Z[P] the set of filtered subsets of P, one gets the subset system 
dual to the previous one. It is used for instance by Gerritse [|26ll . 
Jonas son (34], Akian and Singer [|4||. 

(2) Z[P] is the set of all singletons of P. With this subset system the 
way-above relation y ^ x (defined below) reduces to the partial 
order y ^ x. 

(3) Taking Z[P] to be the set of all subsets of P works well for inves- 
tigating completely distributive lattices, see Erne [20]. Completely 
distributive lattices were first examined by Raney [i58l . Il59l . 

(4) Z[P] is the set of chains of P. A series of papers are about that 
case, see Markowsky and Rosen [43 J, and Markowsky Il40l . [|4T]| . 
[|42]| . With the Hausdorff maximality theorem, relations between 
directed-complete posets and chain-complete posets and the derived 
notions of continuity are very strong and are explored by Iwamura 
I1331I . Bruns [HIl, and Markowsky [[39ll . 

(5) The case when Z[P] is the set of finite subsets of P is investigated 
by Martinez p4|. and is linked with the abstract convexity theory 
developed in van de Vel's monograph [63 J. See also Frink [|24]| and 
Erne III. 

Rather than Z, we shall often deal with the subset selection F (or fZ), 
defined by f[P] = Z : Z e Z[P]}, where ^ Z is the upper subset 
generated by Z, i.e. '\Z := {y E P : 3x E Z, x ^ y}. The elements of F[P] 
are the F-sets, or the {Z-)fihers, of P. F is not a subset system in general, 
but it satisfies the following conditions: 

i) at least one F[P] has a nonempty member, 
W) for each order-preserving map f : P ^ Q, t/(-^) ^ F[Q] for every 
F E F[P]. 

A subset selection F derived from a subset system Z as above will be called 
a filter selection. Note that, like Z, F is functorial, i.e. f[gof] = F[g]o f[f] 
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for all order-preserving maps f : P ^ Q and g : Q ^ R, if one naturally 
defines F[/](F) =tf{F) for all F e F[P]. 

The first three examples of subset systems given above lead to the fol- 
lowing filter selections, respectively: 

(1) F[P] is the set of filters (in the sense of [|28l) of P, 

(2) F[P] is the set of principal filters of P, 

(3) F[P] is the set of upper sets of P. 

We now introduce the way-above relation, which in our context is more 
relevant than the usual way-below relation. Thus, our notions of continuous 
posets and domains are dual to the traditional definitions. The way-above 
relation has already been used to study lattice-valued upper semicontinuous 
functions, see for instance Il26]| and [[34]| . We say that y E P is, way-above 
X E P, written y ^ x, if, for every F-set F which has an infimum, x ^ 
/\F implies y E F. We use the notations ^x = {y E P : x y}, 

fx = {y G P : y > x}, and for A C P, = {y E P : 3x E A,x y}, 
^A = {y E P : 3x E A,y ^ x}. The poset P is continuous if every 
element is the F infimum of elements way-above it, i.e. fx E F[P] and 
X = /\ fx for all X G P. P is a domain if it is a continuous poset such that 
every F-set has an infimum in P. For our three examples of subset systems, 
the notion of continuous posets translates as follows: 

(1) P is continuous if and only if it P is (dually) continuous in the usual 
sense, 

(2) every poset is continuous, 

(3) P is continuous if and only if it is completely distributive (ou super- 
continuous). 

A poset P has the interpolation property if, for all x,y E P, if y ^ x, 
there exists some z E P such that y ^ z ^ x. For continuous posets in 
the classical sense, it is well known that the interpolation property holds, 
see e.g. Il28l Theorem 1-1.9]. This is a crucial feature that is behind many 
important results of the theory. For an arbitrary choice of Z, however, this 
needs no longer to be true (see the counterexample below). Deriving suf- 
ficient conditions on Z to recover the interpolation property is the goal of 
the following theorem. The subset selection F is union-complete if, for ev- 
ery V E F[F[P]] (where F[P] is considered as a poset ordered by reverse 
inclusion D), |J V G F[P]. As explained in fT9l, this condition embodies 
the fact that finite unions of finite sets are finite, D -filtered unions of filtered 
sets are filtered, etc. The following theorem restates a result due to IISTll and 
(61 in its dual form. We give the proof here for the sake of completeness. 

Theorem 2.1. If F is a union-complete filter selection, then every continu- 
ous poset has the interpolation property. 
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Remark 2.2. In the context of Z-theory, many authors (see iBTI . BH, [[64ll ) 
call strongly continuous a continuous poset with the interpolation property. 

Proof. Let P be a continuous poset, and let x E P. We need to show that 
F C fF, where F denotes the F-set F = fx. For this purpose we first 
prove that fF is an F-set. Write fF = [jy^p = U where V is the 
collection of subsets contained in some f y E F. Considering the order- 
preserving map / : P 9 y f y G F[P] (recall that F[P] is ordered by 
reverse inclusion) and using Property ii') above, we have V =t/(P) E 
F[F[P]]. Since F is union-complete, one has fP = IJ ^ ^ F[P]. Since P is 
continuous, 

x = /\'fx = /\F= /\y= /\i/\h) = /\i[jh) = /\'fF. 

The definition of the way-above relation and the fact that fP G F[P] give 
y G fP = t(tx), for all y G fx. Eventually we have shown that P has the 
interpolation property. □ 

All the examples of subsets systems mentioned above are union-complete. 
It remains an open problem to exhibit a continuous poset with respect to 
some subset system which does not satisfy the interpolation property. 

We should stress the fact that the machinery of category theory is justified 
as long as relations between posets are examined. If a single poset P is at 
stake, having just a collection of subsets of P at disposal could be sufficient, 
as in the works [|5l, [|71, [IFTll (where the letter DJt is used for the collection of 
selected subsets). In the present work, however, we hope that the relevance 
of using functorial (filter) selections will be made clear. 

The functors Z and F, which are defined on the category Po, could equally 
be defined on Qo -the category of quasiordered sets with order-preserving 
maps- or on some subcategory K of Qo. Recently some attention has been 
given to the subset selection defined on the category Lat of lattices and se- 
lecting prime (or semiprime) ideals, in order to handle aspects of complete 
lattices concerning prime and pseudo-prime elements. This led to Zhao's 
concept of semicontinuous lattices, see [|69l . Zhao notices that this theory 
can not be reduced to the theory of Z-continuous posets, since the choosen 
subset selection appears not to be a subset system, an apparent drawback 
being that the derived way-below relation is not included in the partial or- 
der of the lattice. Following Zhao's work. Powers and Riedel li56ll propose 
to give up the traditional use of subset systems, and introduce the notion 
of Z-semicontinuous lattices, with Z a subset selection. Actually, it seems 
that the categorical aspects could be maintained in this case, if one no- 
tices that the selection of prime (or semiprime) ideals of a lattice leads to 
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a contravariant functor Z : Lat — Set, where for every lattice-morphism 
/ : L ^ L' one defines Z[/] : Z[L'] Z[L] by Z[/](P') = /-^(P') for 
every prime ideal P' of L'. 

3. Maxitive maps 

In this section we rely on the concept of maxitive measures to define 
maxitive maps. Such a "point-free" approach may be compared with the 
works of de Cooman et al. [1161 and Comman [[T4l . These maxitive maps 
take values in a poset (a partially ordered set), which may not be a complete 
lattice. When continuity assumptions on this poset are required, we use the 
tools of Z-theory introduced in Section |2l 

In this section, F is a union-complete filter selection, and E/ E and L/ L 
are order extensions. An order extension Q/ P is a pair (P, Q) such that 
Q is a complete lattice, P C Q is equipped with the induced order, and if 
A C P has a supremum (resp. an infimum) in P, then it coincides with its 
supremum (resp. its infimum) in Q. 

Definition 3.1. An L-valued maxitive map on P is a map v : E L such 
that 

(1) v[\J gA =\/v{g,), 

for all nonempty finite families {gj)j£j of elements of E whose supremum 
lies in E. 

If E is a join-semilattice, a map is maxitive if and only if 

(2) v{gW g') = v{g)Vvig'), 

for all g,g' E E with g y g' E E, but this equivalence no longer holds for 
general E, as the following counterexample shows. Let E be the seven- 
element poset {a, 6, c, a, /3, 7, z}, where 

a,b^a, b,c^f3, c, a ^ 7, a,b,c^z, 

and no other relation holds. Now take L = {0, 1} and v{z) = 1, v{g) = 
if g E E \ {z}. Then v satisfies © but is not a maxitive measure since 
1 = v(z) = v{a yhyc)^ v{a) V v{h) V v{c) = 0. 

In the particular case where L is the positive cone of a lattice-ordered 
group R (i.e. L = {t E R : t ^ 0}) and E is a join-semilattice, the im- 
portant property that arises should be enhanced. Whenever v : E R and 
g,gi, . . . , gn E E, we classically define (see Choquet [[121) A^^ . . . Ag^v{g) 
by iterating the formula Ag-^v{g) = v{g\/ gi) — v{g). Then v is alternating 
of infinite order (or just alternating) if 

(-1)"+^A,, . . . A,X^) ^ 0, 
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for all n E W, g, gi, . . . , Qn E E. Harding et al. fi30> Theorem 6.2] enun- 
ciate that every M+ -valued maxitive measure is alternating of infinite order. 
Nguyen et al. P9l Theorem 1] give the same statement based on a combi- 
natorial proof. This is actually true for every L-valued maxitive map, as the 
following proposition states. 

Proposition 3.2. Assume that E is a join-semilattice and L is the positive 
cone of a lattice-ordered group. Every L-valued maxitive map on E is 
alternating. 

Proof. Let v be an L-valued maxitive map on E. Let gi, . . . ,gn E E, and 
define voig) = -v{g), Vn{g) = (-l)"+^Ag„ . . . Ag^v{g). By induction on 
nEN* the property (51 Vfif') = Vnig)AVnig') andt;„(5() = Oy{vn-iig)- 
Vn-iign)) ^ 0, for all g, g' E E" can be shown without difficulty. □ 

In a poset P, a lower set is a subset A E P such that A =iA, where 
\.A := {y E P : E A,y ^ x}. In this paper, an ideal of a poset P should 
be understood as the empty set or a lower set / such that \/ ^ E I, for every 
nonempty finite subset $ of / whose supremum exists in P. Such an ideal 
is not necessarily directed, so this differs from the standard definition (see 
for instance Gierz et al. [|27l ). 

The next proposition, which is inspired by Nguyen et al. Il49ll . provides 
a generic way of constructing a maxitive map from a nondecreasing family 
of ideals. 

Proposition 3.3. Let {It)teL be some family of ideals of E such that, for all 
g E E, {t E L : g E It} is an F-set with infimum. Define v : E ^ L by 



If {It)teL is right-continuous, in the sense that It = O^^t ^sfor all t E L, 
then V is maxitive. 

Remark 3.4. Assuming that {t e L : e 1^} is an F-set for diW g E E 
makes the family {It)teL necessarily nondecreasing. 

Proof. Let v be given by Equation Q. Obviously, v is order-preserving, 
so it remains to show that, for all finite family {gj}jej of elements of E 
such that \/j(zjgj G E, and for every upper bound m E L of {v{gj)}j(zj, 
we get m ^ ^(VjGjS'i)- Let s ^ m. One has gj E h for all j E J, 



thus VjGjS'j e h- This implies VjeJ^'i ^ V\s-»m^s = Im- Eventually 



When the range L of the maxitive map is continuous, one can remove 
the assumption of right-continuity of the family of ideals. This leads to the 
converse statement as follows. 



(3) 





□ 
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Proposition 3.5. Assume that L is a continuous poset. A map v : E ^ L is 

maxitive if and only if there is some family {It)teL of ideals of E such that, 
for all g & E, {t ^ L : g & If} is an F-set with infimum and 

v{g) = /\{teL:geIt}. 

In this case, (It) is right-continuous if and only if It = {g E E : t ^ v{9)} 
for all t E L. 

Proof. If V is maxitive, simply take It = {g E E : t ^ v{g)}, t E L, 
which is right-continuous since L is continuous. Conversely, assume that 
Equation (|3]) is satisfied. Let Jt = Og^t-^s- {Jt)teL is a nondecreasing 
family of ideals of E such that Jt D It for alH E L. Moreover, {Jt)teL is 
right-continuous thanks to the interpolation property, and by continuity of 
L one has v{g) = /\{t E L : g E Jt] ■ Using Proposition 13. 3 [ v is maxitive. 

Assume that {It) is right-continuous. The inclusion It C {g E E : t ^ 
v{g)} is clear. If t ^ v{g), we want to show that g E It, i.e. g E Is for 
all s ^ t. So let s ^ t ^ v{g). Equation ([3]) implies that g E Is, and the 
inclusion It D {g E E : t ^ v{g)} is proved. □ 

4. Extensions of maxitive maps 

From Proposition 13.51 we can deduce the following corollary, which is 
useful to extend a maxitive map to the entire complete lattice E. This 
improves Heckmann and Huth Il32l Proposition 12] and Akian [|2l Propo- 
sition 3.1], the latter being derived from Maslov [|45l Theorem Vin-4.1], 
but it must be pointed out that all these works only deal with set functions. 
Henceforth, F is again a union-complete filter selection, and E/E and L/L 
are order extensions. The set E* denotes the collection of all a E E such 
that 'fan E = {g E E : g ^ a} is a nonempty F-set in E. This ensures that 
the set ti^id) '■ g E E,g ^ a} is a nonempty F-set (in L) itself. Note that 
E* D E, since f[E] contains all principal filters. 

Corollary 4.1. Assume that E is a join-semilattice and L is a domain. Let 
V be an L-valued maxitive map on E. The map v* : E* ^ L defined by 

v*ia)= /\ vig) 

is maxitive, this is the maximal maxitive map extending v to E*. 

Proof Ifv is defined by Equation ©, let /; = {a E E* -.tan It 0} =i/j. 
Then (I^)teL is a nondecreasing family of ideals of E*. For all a E E*, 
{t E L : a E It} = UgGtanei^ E L : g E It} is an F-set in L, since 
F is union-complete. Then the fact that v*{a) = /\{t E L : a E I^} and 
Proposition 13 .51 show that v* is maxitive. □ 
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This corollary also generalises a result due to Kramosil ll35l Theorem 15.2], 
who supposes that L is a complete chain (hence necessarily a continuous 
complete semilattice). 

The following proposition is adapted from Kramosil [|35l Theorem 15.1] 
(the proof is very similar, so is not given here). denotes the collection 
{a e E : yg e E, g A a e E}. If E is distributive and E is a join- 
semilattice, then E^ is a join- semilattice. If is a meet-semilattice, then 
E C E^: and E^ is a meet-semilattice. 

Proposition 4.2. Assume that E is distributive and L is directed-complete. 
Let V be an L-valued maxitive map on E. The map v^, : E^ ^ L defined by 

v^a) = y v{g) 

geianE 

is maxitive, and this is the minimal extension ofv to E^. 

5. Completely maxitive maps and residuated maps 

In this section, we compare the notions of residuated map and completely 
maxitive map. Completely maxitive maps enlarge the usual notion of com- 
pletely maxitive measure or possibility measure. Residuated maps are re- 
lated to adjoint pairs and Galois connections, see Erne [|2T|. First we need 
some definitions related to the order extension E/ E. An ideal of E / E is 
an ideal of E. A principal ideal of E/E is an ideal of E such that there is 
some a E E with / =|a fl E. 

Let V : E ^ L. v is completely maxitive (or is a sup-map) if v{g) = 
y j^jvidj), for every family {gj)jej of elements of E whose supremum g 
lies in E. In particular, every completely maxitive map is maxitive. v is 
residuated on E/E if It := {g G E : t ^ v{g)} is a principal ideal of E/E, 
for all tel. 

In the following lines we give two characterizations of residuated maps. 

Proposition 5.1. Let v : E ^ L. Then v is residuated on E/E if and only 
if there is some map w : L E such that 

v{g) ^t^g^ w{t), 

for all g E E, t E L. 

Proof. To prove the 'only if part, take w{t) := \/ If. □ 

Proposition 5.2. Let {It)t&L be some family of principal ideals of E / E 
such that, for all g E E, {t E L : g E It} is an F-set with infimum. Define 
V : E Lby 

v{g) = l\{teL:geIt]. 
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Writing It =iat fl E, {It)t&L is right-continuous if and only if {at)teL is 
right-continuous (or Scott-continuous), in the sense that at = As»t C'sfor 
all t & L, and in that case v is residuated on E/E. 

A modification of Proposition l3.5l would obviously lead to a similar char- 
acterization of residuated maps. 



Now we are able to draw a link between the notions of residuated map 
and completely maxitive map. We shall say that a lattice P is meet-continuous 



for all ideals I with suprema, and for all x G P. 

Theorem 5.3. Let v : E L. Ifvis residuated on E/E then v is com- 
pletely maxitive. Moreover, if E is meet-continuous or E is complete, the 
converse holds. 

Proof. Assume that v is residuated on E/E. Let {gj)jeJ be a family of 
elements of E such that g := \J jfzjQj G E. Since v is residuated, the set 
I := {h E E : v{g) ^ v{h)} is a principal ideal of E/E. Hence there is 
some a E E such that / =|a fl E. Since gj E I, gj ^ a for all j E J, which 
implies g E I. Hence v{g) ^ \J j<zjv{gj). This shows that v is completely 
maxitive. 

Now assume that v is completely maxitive. Let t E L and I = {g E E : 
t ^ v(g)}. Clearly / is an ideal. Let us show that / is principal on E/E. 
Leta = \/ 1 EE.lfg E I then g EiadE. Conversely let g EiaflE. Then, 
if E is meet-continuous, g = g /\ a = g /\\J I = \J ig H I E E, and using 
the fact that v is completely maxitive we get v{g) = V/ie^gn/ ^(^) ^ ^' 
g E I. If E is complete, then a E E, and thanks to the complete maxitivity 
of V we get a E I, hence g E I. □ 



Let F be a union-complete filter selection. Basically, one could say that 
the structure of the set ^ of maxitive maps v : E ^ L follows the structure 
of their common range L. We say that a poset P is complete if every F-set 
of P has an infimum in P. Recall that a domain is a poset which is both 
complete and continuous. 

Lemma 6.1. Assume that L is a domain. Then ^ is a complete poset, and 
the infimum of an V -family in ^ coincides with the pointwise infimum. 
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□ 



if 



X a\J I = \J ixni 



6. Structure of the set of maxitive maps 



Proof. Let us consider a family Y of elements of ^ such that Y G F[^], 
and let us show that it has an infimum. For all v ^ Y , write v{g) = /\{t E 
L : g e I^}, where II' = {g e E : v{g) ^ t}. For all g e E, ^{v{g) : 
V E Y} ='[ip{y), where is the order-preserving map v i— j- v{g), hence 
ti^ig) ■ V e y} is an F-set of L. L is complete, so that {v{g) : v e y} 
has an infimum, and it is easily seen that /\^^y v{g) = f\{t E L : g E h}, 
where It := U^jsr ^t- Now {It)teL is a nondecreasing family of ideals of E, 
and using the fact that F is union-complete we get {t E L : g E It} E f[L] 
for every g E E. Applying Proposition 13 .Si one sees that g t-^ Ave r ""id) 
maxitive, and this is the infimum of □ 

Lemma 6.2. Assume that L is a domain with a top T, and let h E E, 
s E L. Then the map {h,s) : E L defined by {h, s) (g) = s if h ^ g, 
{h, s) (g) = T otherwise, is maxitive. Moreover, ifv E ^ and s ^ v{h), 
then {h, s) ^ v in 

Proof. To show that (/?,, s) is maxitive, use again Proposition |33] with It =i 
h if t ^ s. It = $ otherwise. Assume that s ^ v{h), and let us prove that 
{h, s) > V in Let y be an F-set of ^ such that v ^ /\y. Then 
s > v{h) ^ f\^^yw{h) and '\{w{h) : w E h F-set of L (see the 
proof of Lemma 16. II) . so there is some wq E ^ such that s ^ wo{h). Now 
it is easy to see that {h, s) (g) ^ wo{g) for all g E E, and we conclude that 
(/i, s) > V. □ 

As the reader may have anticipated, we would like to prove that ^ is 
continuous if L is itself continuous. Unfortunately, for v E the family 
{{h,s) : h E E, s E L, s ^ v{h)} is not necessarily an F-set. Hence for 
the remaining part of this paper, we take for F the filter selection that selects 
filtered upper subsets, and we assume that L is a continuous lattice. 

Lemma 6.3. Assume that L is a continuous lattice. Then for all v E 

v = f\{{h,s) : h E E,s E L,s v{h)}. 

Proof. Thanks to Lemma [6^ it suffices to prove that v ^ /\{{h,s) : h E 
E,s E L,s:^ v{h)}. 1ft > v{g),thont = {g,t) (g) ^ M{h,s){g) : 
h E E, s E L, s ^ v{h)}. With the continuity of L we deduce that v{g) ^ 
f\{{h,s){g):hEE,sEL,s-:^v{h)}. □ 

Combining the preceding lemmata, we conclude: 

Theorem 6.4. If L is a continuous lattice, then ^ is a continuous lattice. 

Corollary 6.5. Assume that L is a continuous lattice, and let v^w E ^ . 
Then w ^ v if and only if there is exits some n E N, hi, . . . , hn E E and 
si, . . . , Sn E L, such that sj ^ v{hj) for all j and w ^ f\ - {hj, Sj). 
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In the last part of this section, we study the properties of M when L is 
assumed to be a distributive continuous lattice. First we recall the following 
theorem. 

Theorem 6.6. Assume that L is a continuous lattice. Then the following 
conditions are equivalent: 

(1) L is distributive, 

(2) L is a Heyting algebra, 

(3) L is a frame. 

Hence in that case, for all r,s E L, there exists an element of L, denoted by 
r s, such that, for all t E L, 



The notions of Heyting algebra and frame employed here are dual to 
their traditional definitions. (However in lattices the notion of distributivity 
is autodual, so no confusion can arise.) 

A frame which is a continuous lattice is called a continuous frame. Note 
that, if r ^ s, then r ^ s is the smallest element of L such that the decom- 
position s = r V (r 4— s) holds. The reader may find a proof of Theorem 16. 61 
in [|28l Theorem 1-3.15] based on "spectral arguments". Here we give a self- 
contained proof. 

Proof ([U^El). Let (r ^ s) = /\ Fr^s, where F^,^ := {t G L : s ^ r V t}, 
which is a filtered set thanks to the distributivity of L. Let us show that 
s ^ r y {r s). Let m be an upper bound of {r, r ^ s}, and let u ^ m. 
There is some t E L, s ^ r y t, such that u ^ t. Hence, u ^ s, so by 
continuity of L, m ^ s, and this proves that s ^ r V (r ^ s). The other 
implications of Theorem 16 . 61 are straightforward. □ 



Now we reformulate Theorem l6.6l in terms of maxitive maps. 

Theorem 6.7. Assume that L is a continuous frame. Then ^ is also a 
continuous frame. Hence, for all u^v E there exists a maxitive map 
u ^ V E M such that, for all w E 



Moreover, ifv^u,{u^v) is the smallest maxitive map on E such that 
the decomposition v = u\/ {u v) holds. 

Proof. It suffices to show that ^ is distributive, which is obvious. We 
still give a "constructive" proof for the existence of u v. Let [u ^ 

v){9) = A{t E L : g E It}, where It := {g E E : Wh <: g,v{h) <: 
u{h) V t}. {It)t€L is a nondecreasing family of ideals of E, and {t E L : 
g E It} =t(Vft,sg(7 ^(^) ^ ^(^)) is ^ principal filter, for every g E E. From 
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Proposition [331 we deduce that u ^ v is maxitive. The rest of the proof is 
analog to the proof of Theorem [6^ □ 



7. Conclusion and future work 

If a is any cardinal number (and in particular if a is the smallest in- 
finite cardinal Kq), all results that are expressed here for finitely maxitive 
maps could be as well transposed to a-maxitive maps (with a straightfor- 
ward definition), provided that ideals are replaced by their appropriate 'a' 
counterpart. 

A natural continuation of this paper would be to apply our results to max- 
itive measures. An upcoming paper ||55]| shall tackle the problem of decom- 
posing maxitive measures into a regular and a singular part. 

A second step would be to deal with maxitive forms, defined as maxitive 
maps with an additional homogeneity property, since our framework has the 
particular benefit to encompass maxitive measures and maxitive forms in 
the same formalism. This possibility of new fruitful links between domain 
theory and idempotent analysis, emphasizing the works of Litvinov et al. 
Il371l and Cohen et al. lfT3l . will be examined in future work. 
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